منابع مشابه
Optimal Combinatorial Mechanism Design
We study an adverse selection model in which a principal will allocate a set of nonidentical objects among privately informed agents. Combinatorial auctions provide an important class of examples. Agents have private information that is parametrized by a one dimensional type. The principal collects type reports from the agents, computes their valuations for di¤erent sets, and then decides on an...
متن کاملNon-Optimal Mechanism Design
The optimal allocation of resources in complex environments—like allocation of dynamic wireless spectrum, cloud computing services, and Internet advertising—is computationally challenging even given the true preferences of the participants. In the theory and practice of optimization in complex environments, a wide variety of special and general purpose algorithms have been developed; these algo...
متن کاملOptimal Experimental Design for Combinatorial Problems
We discuss two experimental designs and show how to use them to evaluate difficult empirical combinatorial problems. We restrict our analysis here to the knapsack problem but comment more generally on the use of computational testing to analyze the performances of algorithms.
متن کاملGreedy Mechanism Design for Truthful Combinatorial Auctions
We study the combinatorial auction problem, in which a set of objects are to be distributed amongst selfish bidders with the goal of maximizing social welfare. We consider mechanisms that apply greedy algorithms, and ask to what extent truthful greedy mechanisms can find approximate solutions to the combinatorial auction problem. We associate the notion of greediness with a broad class of algor...
متن کاملCombinatorial Bandwidth Exchange: Mechanism Design and Analysis *
The size, scale and multiple ownership of communication network resources makes it important to consider an economic framework wherein we can investigate the efficiency of network operation taking agents’ incentives into account. Such a framework has been considered in the design and analysis of pricing mechanisms to regulate congestion and share bandwidth over short time scales. We consider ti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Economic Theory
سال: 2012
ISSN: 0938-2259,1432-0479
DOI: 10.1007/s00199-012-0700-8